#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=1e5+10;
LL a[N],b[N];
int n,m;
LL sum;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    cin>>m;
    for(int i=0;i<m;i++){
        int l,r;
        cin>>l>>r;
        b[l]++,b[r+1]--;
    }
    
    for(int i=1;i<=n;i++){
        b[i]+=b[i-1],sum=(LL)sum+a[i]*b[i];
    }
    sort(a+1,a+n+1),sort(b+1,b+n+1);
    LL ans=0;
    for(int i=1;i<=n;i++){
        ans=(LL)ans+a[i]*b[i];
    }
    cout<<ans-sum;
    
    return 0;
}
